package LearnAlgorithm.g_数学问题;

/**
 * @version: 1.0
 * @Author: wuqiu
 * @date: 2023-07-17 19:51
 * @description: LeetcodeLearnAlgorithm -> LearnAlgorithm.g_数学问题
 */
/**
 * 0-999999之间的所有整数数字中（含0和999999），任何一位都不包括数字3的数字总数有多少

 0~999
 * 100 * 1 +
 * 10 * 9 +
 * 9 * 9 =
 * 271个
 0~9999
 * 1000 * 1 +
 * 100 * 9 +
 * 10 * 9 * 9 +
 * 1 * 9 * 9 * 9 =
 * 3,439个
 0~999999
 100000 * 1 +
 10000 * 9 +
 1000 * 9 * 9 +
 100 * 9 * 9 * 9 +
 10 * 9 * 9 * 9 * 9 +
 1 * 9 * 9 * 9 * 9 * 9 =
 468,559
 * @return
 */
public class k没有字符3的字符数 {

    public static void main(String[] args) {
        k没有字符3的字符数 test = new k没有字符3的字符数();
        System.out.println(test.countOfNumNo3In999999());
    }

    public int countOfNumNo3In999999() {
        int count = 0;
        for (int i = 0; i < 1000000; i++) {
            String s = "" + i;
            if (!s.contains("3")) {
                count++;
            }
        }
        return count;
    }

}
